<html xmlns="http://www.w3.org/1999/xhtml"
	xmlns:h="http://java.sun.com/jsf/html"
	xmlns:f="http://java.sun.com/jsf/core"
	xmlns:ui="http://java.sun.com/jsf/facelets"
	xmlns:p="http://primefaces.org/ui">
<ui:composition template="/pages/templates/default.xhtml">
	<ui:define name="conteudo">
		<f:view>
		<p align="left">
		Desde antigamente, estudiosos das ciências exatas buscam por técnicas que os auxiliem na tomada de decisões. Dentre várias técnicas que surgiram, em 1947 George Dantzig, visando a otimização de problemas militares, desenvolve o método Simplex, um método iterativo capaz de resolver qualquer problema de programação linear.
<br/><br/>A tomada de decisões é um processo de grande importância para o futuro de uma empresa, podendo significar um rápido crescimento, ou mesmo a falência da empresa caso não seja feito de maneira correta. Uma das maneiras para auxiliar este processo é a pesquisa operacional, um método científico de tomada de decisões, que geralmente trabalha com problemas complexos de alocação de recursos e otimização, onde busca-se o lucro máximo ou o custo mínimo. Tais problemas geralmente contam com um grande número de variáveis e restrições, sendo classificados como problemas de expansão combinatória, por conter um número elevado de soluções possíveis.
<br/><br/>	Para problemas desse tipo, o processo de força bruta, que consiste em testar todas as soluções possíveis em busca da solução ótima, torna-se inviável, devido a quantidade de recursos computacionais que requer. Necessitamos, então, encontrar novas técnicas para buscar por uma solução satisfatória. Dentre essas técnicas podemos destacar algoritmos genéticos, programação dinâmica e programação linear, que será abordada no decorrer deste trabalho.
<br/><br/>O problema geral de programação linear é utilizado para otimizar (maximizar ou minimizar) uma função linear de variáveis, chamada de “função objetivo”, sujeita a uma série de equações ou inequações lineares, chamadas restrições (Lisboa,2002).
<br/><br/>Segundo Silva(2006), o termo “programação” deve entender-se como planejamento e a qualificação “linear” deixa antever que as relações matemáticas usadas são funções lineares. Portanto, não devemos confundi-la com a programação de computadores.
<br/><br/>A programação linear é amplamente utilizada na resolução de problemas de pesquisa operacional, sendo aplicada em várias áreas, como por exemplo: formulação de dietas, onde buscamos uma combinação de alimentos por um preço mínimo, levando em consideração as exigências mínimas de nutrientes para compor uma dieta saudável e até quesitos como variedade de refeições; aplicações na indústria, como alocação de recursos em ambiente de produção, onde busca-se aproveitar ao máximo os recursos disponíveis pela empresa, sempre evitando deixar máquinas e funcionários ociosos, planejamento de corte, buscando evitar sobras excessivas em cortes em chapas de metal, papelão, etc.; montagem de carteira de investimentos, onde busca-se compor uma carteira de investimentos ideal dentre vários investimentos possíveis, equilibrando a previsão de lucratividade e taxa de risco.
		</p>
		</f:view>
	</ui:define>
</ui:composition>
</html>
